Belief in the opponents' future rationality
نویسنده
چکیده
For dynamic games we consider the idea that a player, at every stage of the game, believes that his opponents will choose rationally in the future. Not only this, we also assume that players, throughout the game, believe that their opponents always believe that their opponents will choose rationally in the future, and so on. This leads to the concept of common belief in future rationality, which we formalize within an epistemic model. Our main contribution is to present an iterative elimination procedure, backward dominance, that selects exactly those strategies that can rationally be chosen under common belief in future rationality. The algorithm proceeds by successively eliminating strategies at every information set of the game. More speci cally, in round k of the procedure we eliminate at a given information set h those strategies for player i that are strictly dominated at some player i information set h0 weakly following h, given the opponents strategies that have survived at h0 until round k. Key words and phrases: Epistemic game theory, dynamic games, belief in future rationality, backward dominance procedure, backward induction. Journal of Economic Literature Classi cation: C72 Contact information: Maastricht University, Department of Quantitative Economics P.O. Box 616, 6200 MD Maastricht, The Netherlands [email protected] Webpage: http://www.personeel.unimaas.nl/a.perea/ I would like to thank Christian Bach, Pierpaolo Battigalli, Aviad Heifetz and some anonymous referees for useful comments and suggestions.
منابع مشابه
Proper belief revision and equilibrium in dynamic games
We present a theory of rationality in dynamic games in which players, during the course of the game, may revise their beliefs about the opponents’ utility functions. The theory is based upon the following three principles: (1) the players’ initial beliefs about the opponents’ utilities should agree on some profile u of utility functions, (2) every player should believe, at each of his informati...
متن کاملRationalizability and Epistemic Priority Orderings
At the beginning of a dynamic game, players may have exogenous theories about how the opponents are going to play. Suppose that these theories are commonly known. Then, players will refine their first-order beliefs, and challenge their own theories, through strategic reasoning. I develop and characterize epistemically a new solution concept, Selective Rationalizability, which accomplishes this ...
متن کاملEpistemic Foundations of Game Theory
This chapter provides an introduction to the so-called epistemic foundation program in game theory, whose aim is to characterize, for any game, the behavior of rational and intelligent players who know the structure of the game and the preferences of their opponents and who recognize each other’s rationality and reasoning abilities. The analysis is carried out both semantically and syntacticall...
متن کاملFrom Classical to Epistemic Game Theory
In this paper we give a historical overview of the transition from classical game theory to epistemic game theory. To that purpose we will discuss how important notions such as reasoning about the opponents, belief hierarchies, common belief, and the concept of common belief in rationality arose, and gradually entered the game theoretic picture, thereby giving birth to the field of epistemic ga...
متن کاملAlgorithmic Characterization of Rationalizability in Extensive Form Games∗
We construct a dynamic epistemic model for extensive form games, which generates a hierarchy of beliefs for each player over her opponents’ strategies and beliefs, and tells us how those beliefs will be revised as the game proceeds. We use the model to analyze the implications of the assumption that the players possess common (true) belief in rationality, thus extending the concept of rationali...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Games and Economic Behavior
دوره 83 شماره
صفحات -
تاریخ انتشار 2014